'■■■■■■f^Mi 



EXPRESS MAlL-UBElt'^ 




I hereby certify that this paper and fee are'being deposited with the United States Postal Service ; 
Express Mail Post Office to Addressee service under 37 CFR §1 .1 0 on the date indicated above and 
is addressed to the Assistant Commissioner of Patents, Washington, D.C. 20231. 



Dianne Lane 



NAME OF PERSON MAILING PAPER AND F|EE 



SIGNATUREipF PERSONiMAIUNG PAPER AND . 



INVENTORS: E. P. Fiedorowicz, J. R. Hind, and B.B. Topol 



in 
in 

m 

S3 



APPARATUS AND METHOD FOR ENABLING COMPOSITE STYLE SHEET 
APPLICATION TO MULTI-PART ELECTRONIC DOCUMENTS 

Related Applications 

The present invention is related to co-pending and commonly 
assigned U.S. Patent Application Serial No . 09/287 , 988 (Attorney 
Docket No. CR9-99-018) entitled "Retrieval of Style Sheets from 
Directories Based Upon Partial Characteristic Matching," filed 
April 8, 1999, which is hereby incorporated by reference. 



BACKGROUND OF THE INVENTION 



10 1. Technical Field: 

The present invention is directed to an apparatus and 
method for enabling composite style sheet application to 
multi-part electronic documents. 
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2. Description of Related Art: 

A "style sheet" is a specification of a style that is 
to be used when presenting a document. The style specification 
includes information such as the font and margins to be used, the 
formatting layout, and other types of information that indicate 
how the presented document should appear. Style sheets can be 
used for many types of presentation of a document, including 
printing the document, displaying it on a video display, 
processing the document by a speech synthesizer, etc. 
Consequently, style sheets may also be utilized to describe 
transformations from one document type to another (e.g. from 
MathML to HTML) or as filters which describe transformations to 
reduce the amount of content while maintaining the original 
document type . 

One type of style sheet is an XSL Style Sheet. XSL 
Style Sheets are style sheets specified in the extensible 
Stylesheet Language (XSL) . An XSL Style Sheet specifies how an 
extensible Markup Language (XML) document is to be transformed 
for presentation, resulting in a different document which may or 
may not maintain the original document type. XML is a 
standardized formatting notation, created for structured document 
interchange on the World Wide Web (hereinafter, u Web" ) . (Refer 
to "Extensible Markup Language (XML) , W3C Recommendation 
10-February-1998" which is available on the World Wide Web at 
http://www.w3.org/TR/1998/REC-xml-19980210, for more information 
on XML; and to "Extensible Stylesheet Language (XSL) , Version 
1.0, World Wide Web Consortium Working Draft 16-December-1998" , 
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hereinafter "XSL Specification", which is available on the Web at 
http://www.w3.org/TR/WD-xsl, for more information on XSL.) 

Style sheets include "template rule" constructs, which 
define an input pattern and a template (also known as an 
"action") to use in creating an output result tree fragment. 
When applying a style sheet, the patterns in the templates are 
matched against the syntax of the source document. When a match 
is found with the template pattern, an output document fragment 
is created according to the actions specified in the template 
(which may include processing additional elements in the source 
document beyond the matching element) . The source document is 
parsed recursively, until no more matching patterns are found. 
The resulting document fragments are then aggregated to yield a 
complete output document. (For more information on this process, 
refer to section 2, "Tree Construction", in the XSL 
Specification.) It is this template matching and substitution of 
different document elements according to the actions in the 
matching rules that enables style sheets to transform documents. 

While the term "document" is used herein when 
discussing encoded data and application of style sheets thereto, 
it is to be understood that the information on which a style 
sheet operates may represent any type of information, and is not 
limited to the traditional interpretation of the word "document" . 
As one example, a style sheet may be used to process an encoded 
representation of records from a data repository which specify a 
company's sales data. As another example, a style sheet may be 
used to format employee information retrieved from a corporate 
database for presentation. For ease of reference, the term 
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"document" will be used herein to refer to these diverse types of 
information. 

XML is emerging as a powerful methodology for 
representing document content, due to its ability to store data 
in a self -defining, portable manner. A large number of XML-based 
markup languages have recently emerged. XML-based markup 
languages have been utilized to represent airline reservation 
information, weather information, news information, vertical 
industry and internal company data content, and the like. 
Examples of recently defined markup languages include Channel 
Definition Format (CDF) , trading partner agreement Markup 
Language (tpaML) and content Synchronization Markup Language 
(SynchML) . 

Style sheet languages such as XSL, along with their 
associated processors, are powerful tools for filtering data 
content encoded in notations such as XML, as well as for 
formatting XML-based documents into a variety of rendering markup 
languages, such as HyperText Markup Language (HTML), Wireless 
Markup Language (WML) , Handheld Device Markup Language (HDML) and 
Voice -XML. For example, style sheets may be written to search 

for and extract a specific subset of the information contained in 
the XML document. In addition, a style sheet might tailor the 
information so that it can be delivered to a particular device, 
transforming the document for the characteristics of the device 
(such as which browser will be used to render the document, the 
screen size of the device, whether the screen supports color or 
gray scale, etc.). 
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The need to perform this type of content tailoring is 
increasing rapidly as the popularity of new types of computing 
devices, such as pervasive computing devices, increases. 
Pervasive computing devices are typically small, 

constrained- storage devices such as u Smart Phones" or the WorkPad 
device from the International Business Machines Corporation 
(IBM). ("WorkPad" is a registered trademark of IBM.) These 
devices are typically designed to be portable, and therefore are 
often connected to a network using a relatively expensive 
wireless connection, which may have limited bandwidth. 

Pervasive" computing devices are often quite different 
from the devices an end-user might use in an office setting, such 
as a desktop computer. For example, the display screen on the 
devices may be quite small, and may not support color display, 
audio, etc. Thus, XML documents which were originally created 
with the expectation that the document would be rendered on a 
full -function desktop computer may contain a significant amount 
of content that cannot be presented to the user of the smaller, 
low-end device. In fact, when a document includes large objects 
such as image, video, or audio files, it is quite possible that 
the low-end device will not have sufficient storage space to even 
receive the document. 

As the number of XML-based content markup languages 
proliferates, and the desire of companies to provide personalized 
portal sites increases, XML transcoding developers are being 
required to create a much larger number of style sheets than were 
required in their non-portal based projects. This explosion in 
the number of stylesheets required to be written is due to the 
fact that for each desired subset combination of XML-based 
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content streams that one desires to transcode, a specific style 
sheet must be created. 

For example, suppose a portal site provides content for 
news, sports, weather and stocks. Now suppose one group of users 
only desires news, sports and stocks and another group of users 
desires news, weather and stocks. In order to support both of 
these groups of users, a separate stylesheet needs to be created 
for each group. Moreover, each group may make use of many 
different types of devices on which to receive this content. 
Thus, the portal site must have a style sheet for each group for 
each device or a very large parameterized stylesheet needs to be 
created (also typically done on a per device basis) . 

Both of the above approaches result in a proliferation 
of style sheets that are monolithic in nature, not very modular, 
and poorly suited to extensibility. For example, suppose after a 
group for news, sports and stocks is created and a group for 
news, weather and stocks is created, a new XML datastream 
providing company highlights is desired to be added to the 
groups. To provide this new XML datastream, a developer must go 
back and look at the formerly created style sheets and augment 
these style sheets to support the new datastream. Such an 
approach is extremely time consuming, costly, and could result in 
introducing sources of error into the legacy style sheets. 

Thus, it would be beneficial to have an apparatus and 
method for creating simple style sheets that describe standard 
subsets of content which can be combined into a composite style 
sheet for a desired datastream. 
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SUMMARY OF THE INVENTION 

The present invention provides an apparatus and method for 
enabling composite style sheet application to multi-part 
electronic documents. The apparatus and method identify content 
of a requested electronic document and determine subset style 
sheets that correspond to the identified content. Certain ones 
of these subset style sheets are selected based on, for example, 
requesting device characteristics, for use in generating a 
composite style sheet. The selected subset style sheets are then 
merged with a global style sheet to generate a composite style 
sheet that may be applied to the electronic document for proper 
presentation on a requesting device. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The invention 
itself, however, as well as a preferred mode of use, further 
objectives and advantages thereof, will best be understood by 
reference to the following detailed description of an 
illustrative embodiment when read in conjunction with the 
accompanying drawings, wherein: 

Figure 1 is an exemplary block diagram of a distributed 
data processing system in which the present invention may be 
implemented; 

Figure 2A is an exemplary block diagram of server in 
which the present invention may be implemented; 

Figure 2B is an exemplary block diagram of a client 
device in which the present invention may be implemented; 

Figure 3 is an exemplary block diagram illustrating a 
flow of data in accordance with the present invention; 

Figure 4 is an exemplary block diagram illustrating an 

alternative embodiment for retrieving subset style sheets from a 

subset style sheet repository; 

Figure 5 is an exemplary diagram illustrating a global 
"documentroot" style sheet ; 

Figure 6 is an exemplary diagram illustrating a subset style 

sheet ; 

Figure 7 is an exemplary diagram illustrating a composite 
style sheet generated from the global style sheet and the subset 
style sheets of Figures 5 and 6 ; 
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Figure 8 is an exemplary diagram illustrating a composite 
style sheet for a WML-based document; and 

Figure 9 is a flowchart outlining an exemplary operation of 
the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



With reference now to the figures, and in particular with 
reference to Figure 1, a pictorial representation of a 
distributed data processing system in which the present invention 
may be implemented is depicted. Distributed data processing 
system 100 is a network of computers in which the present 
invention may be implemented. Distributed data processing system 
100 contains a network 102, which is the medium used to provide 
communications links between various devices and computers 
connected together within distributed data processing system 100. 
Network 102 may include permanent connections, such as wire or 
fiber optic cables, or temporary connections made through 
telephone connections . 

In the depicted example, a server 104 is connected to 
network 102 along with storage unit 106. In addition, clients 
108, 110, and 112 also are connected to a network 102. These 
clients 108, 110, and 112 may be, for example, personal computers 
or network computers. For purposes of this application, a 
network computer is any computer, coupled to a network, which 
receives a program or other application from another computer 
coupled to the network. In the depicted example, server 104 
provides data, such as boot files, operating system images, and 
applications to clients 108-112. Clients 108, 110, and 112 are 
clients to server 104. Distributed data processing system 100 
may include additional servers, clients, and other devices not 
shown. In the depicted example, distributed data processing 
system 100 is the Internet with network 102 representing a 
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worldwide collection of networks and gateways that use the TCP/IP 
suite of protocols to communicate with one another. At the heart 
of the Internet is a backbone of high-speed data communication 
lines between major nodes or host computers, consisting of 
thousands of commercial, government, educational, and other 
computer systems, that route data and messages. Of course, 
distributed data processing system 100 also may be implemented as 
a number of different types of networks, such as, for example, an 
Intranet or a local area network. 

Figure 1 is intended as an example, and not as an 
architectural limitation for the processes of the present 
invention. The present invention may be implemented in the 
depicted distributed data processing system or modifications 
thereof as will be readily apparent to those of ordinary skill in 
the art . 

With reference now to Figure 2A, a block diagram of a data 
processing system which may be implemented as a server, such as 
server 104 in Figure 1, is depicted in accordance to the present 
invention. Data processing system 200 may be a symmetric 
multiprocessor (SMP) system including a plurality of processors 
202 and 204 connected to system bus 206. Alternatively, a single 
processor system may be employed. Also connected to system bus 
206 is memory controller/cache 208, which provides an interface 
to local memory 209. I/O Bus Bridge 210 is connected to system 
bus 206 and provides an interface to I/O bus 212. Memory 
controller/cache 208 and I/O Bus Bridge 210 may be integrated as 
depicted. 
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Peripheral component interconnect (PCI) bus bridge 214 
connected to I/O bus 212 provides an interface to PCI local bus 
216. A modem 218 may be connected to PCI local bus 216. Typical 
PCI bus implementations will support four PCI expansion slots or 
add-in connectors. Communications links to network computers 
108-112 in Figure 1 may be provided through modem 218 and network 
adapter 220 connected to PCI local bus 216 through add-in boards. 

Additional PCI bus bridges 222 and 224 provide interfaces 
for additional PCI buses 226 and 228, from which additional 
modems or network adapters may be supported. In this manner, 
server 200 allows connections to multiple network computers. A 
memory mapped graphics adapter 230 and hard disk 232 may also be 
connected to I/O bus 212 as depicted, either directly or 
indirectly. 

Those of ordinary skill in the art will appreciate that the 
hardware depicted in Figure 2A may vary. For example, other 
peripheral devices, such as optical disk drive and the like also 
may be used in addition or in place of the hardware depicted. 
The depicted example is not meant to imply architectural 
limitations with respect to the present invention. 

The data processing system depicted in Figure 2A may be, for 
example, an IBM RISC/System 6000 system, a product of 
International Business Machines Corporation in Armonk, New York, 
running the Advanced Interactive Executive (AIX) operating 
system. 

With reference now to Figure 2B, a block diagram of a data 
processing system in which the present invention may be 
implemented is illustrated. Data processing system 250 is an 
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example of a client computer. Data processing system 250 employs 
a peripheral component interconnect (PCI) local bus architecture. 
Although the depicted example employs a PCI bus, other bus 
architectures such as Micro Channel and ISA may be used. 
Processor 252 and main memory 254 are connected to PCI local bus 
256 through PCI Bridge 258. PCI Bridge 258 also may include an 
integrated memory controller and cache memory for processor 252. 
Additional connections to PCI local bus 256 may be made through 
direct component interconnection or through add- in boards. 

In the depicted example, local area network (LAN) adapter 
260, SCSI host bus adapter 262, and expansion bus interface 264 
are connected to PCI local bus 256 by direct component 
connection. In contrast, audio adapter 266, graphics adapter 
268, and audio/video adapter (A/V) 269 are connected to PCI local 
bus 266 by add-in boards inserted into expansion slots. 
Expansion bus interface 264 provides a connection for a keyboard 
and mouse adapter 270, modem 272, and additional memory 274. 
SCSI host bus adapter 262 provides a connection for hard disk 
drive 276, tape drive 278, and CD-ROM 280 in the depicted 
example. Typical PCI local bus implementations will support 
three or four PCI expansion slots or add-in connectors. 

An operating system runs on processor 252 and is used to 
coordinate and provide control of various components within data 
processing system 250 in Figure 2B. The operating system may be 
a commercially available operating system such as Java OS or 
OS/2, which are available from International Business Machines 
Corporation. Java OS is loaded from a server on a network to a 
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network client and supports Java programs and applets. An object 
oriented programming system, such as Java, may run in conjunction 
with the operating system and may provide calls to the operating 
system from Java programs or applications executing on data 
processing system 250. Instructions for the operating system, 
the object-oriented operating system, and applications or 
programs are located on storage devices, such as hard disk drive 
276 and may be loaded into main memory 254 for execution by 
processor 252. Hard disk drives are often absent and memory is 
constrained when data processing system 250 is used as a network 
client . 

Those of ordinary skill in the art will appreciate that the 
hardware in Figure 2B may vary depending on the implementation. 
For example, other peripheral devices, such as optical disk 
drives and the like may be used in addition to or in place of the 
hardware depicted in Figure 2B. The depicted example is not 
meant to imply architectural limitations with respect to the 
present invention. For example, the processes of the present 
invention may be applied to a multiprocessor data processing 
system. 

The present invention provides a mechanism by which subset 
style sheets are used to generated composite style sheets for use 
in formatting XML-based documents. The subset style sheets are 
created for each type of client device. Thus, for example, there 
may be four style sheets for the subset u news," each one of the 
four style sheets being directed to a particular type of client 
device . 
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The subset style sheets may be combined in any number of 
different combinations to generate a composite style sheet. 
Thus, by defining a small number of subset style sheets, a large 
number of composite style sheets may be generated. Furthermore, 
these composite style sheets may be generated on an as needed 
basis. Thus, when an XML-based document is requested by a client 
device, a composite style sheet may be generated for that 
particular XML-based document during the process of providing the 
XML-based document to the client device. 

Co -pending and commonly assigned U.S. Patent Application 
Serial No . 09/287 , 988 (Attorney Docket No. CR9-99-018) entitled 
"Retrieval of Style Sheets from Directories Based Upon Partial 
Characteristic Matching," filed April 8, 1999, which is hereby 
incorporated by reference describes a method of tagging style 
sheets in a repository, such as a directory, with characteristic 
values allowing a style sheet processor to retrieve a set of best 
match sheets based on these characteristic values. In this 
invention this mechanism may be used to classify subset style 
sheets and to allow retrieval of the proper group of subset style 
sheets which will be merged together to generate an appropriate 
composite style sheet. 

In particular, the present invention extends this mechanism 
by reserving a characteristic identifier whose value is a subset 
name which corresponds to a value of an element name which is one 
of the first level children of the XML document being processed. 
Each variation of the subset style sheet, for various devices and 
the like, is stored and indexed by respective characteristic 
strings, including this characteristic identifier, in the 
respective repository or directory for retrieval. 
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In addition to each subset style sheet for the particular 
subsets, a global style sheet may be designated for each 
supported device. This global style sheet, in the exemplary 
embodiments herein, is referred to using a reserved 
characteristic value. For the purposes of explanation herein, 
this value is shown as the string u document root , " but any 
reserved value could be used in practice. A default 
"document root" style sheet may exist or may be generated by the 
transcoding process dynamically for use when a "document root" 
style sheet does not exist in the style sheet repository matching 
the set of characteristics needed for a particular client. 

These subset style sheets are stored in a style sheet 
repository or directory. When a document is requested by a 
client device, the XML-based document data is parsed to determine 
the element names of the first level children. These, in 
conjunction with other characteristics such as those describing 
device capabilities, are used to retreive a group of subset style 
sheets which are merged and used in the transcoding/ formating 
process performed on the requested XML-based document. 

Figure 3 is an exemplary block diagram illustrating the 
process for generating a composite style sheet in accordance with 
the present invention. As shown in Figure 3, the principle 
elements used to generate a composite style sheet are the style 
sheet repository 310, the transcoder 320, the composite style 
sheet repository 330, and the client device 340. The composite 
style sheet repository is an optional element which may or may 
not be used, depending on the particular implementation. 
However, for purposes of explaining all of the features of the 
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present invention, it will be assumed that a composite style 
sheet repository is being utilized. 

The elements 310-330 are preferably located on a server, 
such as server 200. However, some or all of the elements 310-330 
5 may be distributed amongst a plurality of devices linked via a 

network, such as network 102. Furthermore, although not shown in 
the particular embodiment in Figure 3, some of these elements, 
such as the transcoder 320 and composite style sheet repository 
330, may also be located on the client device 340 itself. 
10 In addition, the elements 310-330 may be hardware devices, 

' L i software devices, or a combination of hardware and software. For 

-j =3! 

: 4j purposes of illustration, the preferred embodiments will be 
:Lfi described in terms of the elements themselves regardless of 
IQ whether these elements are embodied in hardware or software. 

However, those of ordinary skill in the art will appreciate that 
in a software based embodiment , the software based functions 

m 

^ of the present invention will be implemented as software running 
pk; on a processor. Thus, the sending and receiving of data will be 

its? 

O performed by physical links with functions being performed on the 
20 data by the software executing on the processor (s) . 

When the client device 340 sends a request message for a 
particular document, the server will pass the document to the 
transcoder 320. This document will hereafter be refer to as an 
"XML document," however, those skilled in the art will understand 
25 that the document may be in any format which can be parsed into a 
Document Object Model (DOM) tree structure having first level 
children elements corresponding to subset styles. 
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The transcoder 320 parses the XML document into a DOM tree 
structure and examines the first level child elements to 
determine the values of the reserved characteristic identifier 
which will be included in the query to the style sheet repository 
5 310 and/or the composite style sheet repository 330. For 
example, if the XML document includes "news" and "traffic" 
information as first level children elements, the subset style 
sheets for "news" and "traffic" information are identified. 
There may be multiple subset style sheets for each of "news" and 
1(L "traffic" that are identified being differentiated from one 
ly another by other characteristic values corresponding to possible 

in 

iQ device characteristics of the client device 340. 

in 

p\ After checking the optional composite style sheet repository 

! p 330 and not finding an existing merged composite sheet that could 

1S_ be used to satisfy the request, the transcoder 320 retrieves the 

En relevant subset style sheets from the style sheet repository 

[n 310 • 

p The transcoder 320 determines which ones of the multiple 

style sheets to use in generating a composite style sheet. This 

20 determination is made based on the device type of the client 

device 340 requesting the XML document and the client device's 
particular characteristics as well as on the first level child 
element names found in the XML document. The transcoder 320 also 
attempts to retrieve a "documentroot" global stylesheet matching 

25 the client device 340 characteristics from the style sheet 

repository. If none is found, the transcoder 320 generates or 
retrieves a default global style sheet. 
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Once the global style sheet ( document root ) and relevant 
subset style sheets have been retrieved, the transcoder 320 
combines these style sheets into a merged composite style sheet 
in a manner to be described more fully hereafter. The composite 
style sheet is then placed in the optional composite style sheet 
repository indexed by the respective set of characteristics to 
speed the process if the same kind of client device 340 makes 
repeated requests for documents having the same first level 
children element names. 

Next, the transcoder 320 determines if the client device 340 
is capable of rendering the XML document using the composite 
style sheet. If the client device can perform this function, 
then the transcoder 320 sends the XML document to the client 
device with a reference to the composite style sheet. The client 
device retrieves the composite style sheet and renders the 
document as appropriate on the client device. 

If the client device is not capable of applying the 
composite style sheet to the document, then the transcoder 320 
processes the XML document using the composite style sheet and 
sends the resulting document, e.g., in HTML format, WML format, 
or the like, to the client device. 

Figure 4 is an exemplary block diagram illustrating an 
alternative mechanism for retrieving subset style sheets from the 
subset style sheet repository 310. In the embodiment described 
with reference to Figure 4, all subset style sheets for subsets 
in the XML document are retrieved from the subset style sheet 
repository 310 and the transcoder 320 determines which of these 
is to be used in the composite style sheet based on device type 
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and device characteristics of the requesting client device. In 
an alternative embodiment, as shown in Figure 4, only the subset 
style sheets corresponding to the subsets in the XML document and 
the particular device type and/or device characteristics, are 
retrieved from the subset style sheet repository 310. In other 
words, the determination of which subset style sheets to use in 
the composite style sheet is made at the same time as the 
determination of which subset style sheets to retrieve from the 
subset style sheet repository 310. 

For example, as shown in Figure 4, if an XML document 
containing sports, stocks and traffic information is requested by 
a VELO500 client device, only those subset style sheets for 
sports, stocks and traffic corresponding to the VELO500 device 
are retrieved from the subset style sheet repository 310. The 
transcoder 320 then receives these retrieved subset style sheets 
and combines them into a composite style sheet in a manner to be 
described hereafter. 

In either embodiment of Figure 3 or Figure 4, if specific 
subset style sheets for a particular device are not found in the 
subset style sheet repository 310, the closest match style sheets 
for the particular device are retrieved. A determination of the 
closest match may be based on a set of predetermined rules 
maintained by the computing device on which the present invention 
is implemented. 

For purposes of the following description of the present 
invention, it will be assumed that the embodiment described with 
respect to Figure 3 is being utilized. However, one of ordinary 
skill in the art will appreciate that the functions performed by 
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the transcoder 320 in selecting the particular subset style 
sheets for use in generating the composite style sheet may be 
performed when retrieving the subset style sheets from the subset 
style sheet repository 310 in the manner described with reference 
to Figure 4 ; 

As described above, the first step in generating a composite 
style sheet for use in presenting a requested XML document is to 
determine the subset style sheets to be retrieved from the subset 
style sheet repository 310. This retrieval may be performed in a 
manner similar to that described in the incorporated co-pending 
and commonly assigned U.S. Patent Application Serial No. 
(Attorney Docket No. RSW9-1999-0018-US1) . 

In particular, a characteristic identifier is reserved for 
which a value is the subset name corresponding to the XML 
document's first level children element name which the subset 
style sheet is able to render. Each variation of the subset 
style sheet for various devices and the like, is stored with the 
respective characteristic strings including this characteristic 
identifier in the respective repository or directory for 
retrieval. Additionally, a global style sheet may be designated 
for each supported device having a characteristic value of 
"document root . " 

For example, assuming the chosen subset characteristic 
identifier is "SUBSETSTYLE" , the subset style sheet repository 
310 may contain several subset style sheets with (highly 
simplified) characteristic strings of the type: 

/SUBSETSTYLE . DOCUMENTROOT/ DEVICE . VELO/ 
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/SUBSETSTYLE . DOCUMENTROOT/ DEVICE . PCIE/ 
/SUBSETSTYLE . DOCUMENTROOT / DEVI CE . PCNETSCAPE/ 
/SUBSETSTYLE . SPORTS/DEVICE . VELO50 0/DISPLAY . GRAY/ 
/SUBSETSTYLE . STOCKS/DEVICE . VEL05 00 /DISPLAY . GRAY/ 

5 /SUBSETSTYLE . SPORTS/DEVICE . PCIE3 /DISPLAY . COLOR16/ 

/SUBSETSTYLE . SPORTS/DEVICE . PCIE5/DISPLAY . COLOR256/ 
/SUBSETSTYLE . SPORTS/DEVICE . PCIE5 /DISPLAY . TRUECOLOR/ 
/SUBSETSTYLE . STOCKS/DEVICE . PCIE5/DISPLAY . COLOR16/ 
/SUBSETSTYLE . STOCKS/DEVICE . PCNETSCAPE4 /DISPLAY . 
10 COLOR16/ 

q /SUBSETSTYLE. TRAFFIC/DISPLAY. GRAY/ 

■'p /SUBSETSTYLE . TRAFFIC/DISPLAY . COLOR256/ 

•ty 

in 

.fy The transcoder 320 retrieves the above subset style sheets 

'm 

[0 corresponding to the subsets that exist in the XML document, for 

l|jL example "SPORTS" and "TRAFFIC" along with the "document root" 

| n subset style sheets. The transcoder 320, knowing the client 

Iff device characteristics, for example a Microsoft Internet Explorer 

O 

P browser running on a PC with a 256 color screen, then determines 
which of the subset style sheets is a best match for each subset 
20 based on the characteristics of the requesting client device. In 
the example above, this means that the style sheets with the 
following characteristics would be selected: 

/SUBSETSTYLE . DOCUMENTROOT /DEVI CE . PCIE/ 
/SUBSETSTYLE . SPORTS/DEVICE . PCIE5 /DISPLAY . COLOR256/ 
25 /SUBSETSTYLE . TRAFFIC/DISPLAY . COLOR256/ 
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Once the subset style sheets and appropriate global 
documentroot (which may have been generated if it was not present 
in the stylesheet repository) are identified for use in 
generating the composite style sheet, the subset style sheets 
need to be merged into the global documentroot. 

Figure 5 is an exemplary diagram illustrating a documentroot 
style sheet. The documentroot style sheet defines the global 
format of the XML document. For example, as shown in Figure 5, 
the documentroot style sheet defines such elements as the "boiler 
plate" heading information in a web page, such as <html> <head>, 
<title> and <body> tags and the transitions between the subset 
style sheets. The subset style sheets are merged into the 
documentroot style sheet at the location marked with the string 
"<!- -merge subset style sheets here-->" in Figure 5. 

The merge operation consists of taking each of the subset 
style sheets, converting the root template they contain to a 
child template, adjusting the match phrases of embedded child 
templates and references, and inserting this subset style sheet 
into the documentroot style sheet following the root template of 
the documentroot style sheet. This process will be described in 
greater detail with reference to Figure 6 which shows an 
exemplary "traffic" subset style sheet. 

As shown in Figure 6, the traffic subset style sheet 
contains an XSL template match 610 that is set to the a root 
template . This is because each traffic subset style sheet is 
itself the highest template in the hierarchy of templates until 
the subset style sheet is combined with other subset style sheets 
in the documentroot style sheet. When the subset style sheet is 
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merged with the document root style sheet, this template must be 
modified to reflect the template of the subset style sheet being 
a child of the root template. The root template, in the 
particular embodiment shown in Figure 6, is the "doc" template. 
Thus, the in the XSL template match 610 must be replaced with 

u doc/traf f ic" since the subset style sheet is a "traffic" subset 
style sheet . 

Further, the traffic template contains an XSL template match 
for an embedded child template 620. This XSL template match must 
also be modified to reflect the traffic subset style sheet being 
a child of the documentroot style sheet. Thus, the 
u traf f ic/tentry" reference to the embedded child template 620 
must be replaced with "doc/traff ic/tentry . " Once these 
replacements are made, along with any other similar replacements 
that may be necessary depending on the particular subset style 
sheet, the subset style sheet may be inserted into the 
documentroot style sheet following the root template of the 
documentroot style sheet. 

Figure 7 is an example of a composite style sheet generated 
in the manner set forth above. As shown in Figure 7, the XSL 
template match 610 and the reference to the embedded child 
template 620 have been replaced in the manner described above. 
This composite style sheet now provides both global formatting 
and traffic subset formatting for an XML document containing 
traffic information. 

This composite style sheet may then be applied, in a manner 
generally known in the art, to an XML document so that the XML 
document is properly formatted for presentation on a client 
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device. In this way, a customized presentation of an XML 
document may be provided to a user of the requesting client 
device without having to have a specific style sheet stored for 
the particular XML document a priori. 

Figure 8 is an example of another composite style sheet that 
is generated in the manner set forth above but is based on the 
Wireless Markup Language (WML) . As shown in Figure 8, the 
generated root template follows the basic pattern but includes a 
prefix/postfix glue that generates cards from the merged subset 
style sheets. A card is a WML concept of a unit of displayable 
information where the overall WML document may be thought of as a 
u card deck" which the end user can view a "card" at a time on a 
supporting device such as a cell phone. 

In the example shown in Figure 8, the root is "Flights" with 
the subset style sheets being "AirCarrier , " "FlightNumber , " and 
"FlightSegment . " These subset style sheets may be identified in 
the same manner as describe above, e.g., based on the particular 
XML document requested and the characteristics of the requesting 
client device which in this case supports WML documents. 

When the composite style sheet is applied to a sample XML 
document the result is a WML document that looks like the 
following : 

<wml> 

<card> id = "cardl"<do type = "accept" label = "Next"xgo> 

href = "card2" </do><pxb>Airline : </b>AA</p></card> 

<card> id = "card2"<do type = "accept" label = "Next"xgo> 

href = "card3"</doxpxb>Flight No: </b>700</px/card> 
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<card> id = u card3"<do type = "accept" label = "Next"xgo> 

href = "card4"</doxpxb>Airline: </b>Delta</p></card> 

<card> id = "card4"<do type = "accept" label = "Next"xgo> 

href = "card 5"</dox/card> 

5 <card> id = "cardS" <P> DONE </Px/card> 

</wml> 



Notice that each "card" in the above WML document contains 
navigation information allowing the viewer to step though the 
deck of cards representing the entire document. This means that 
l&i in this example the prefix/postfix WML in the documentroot style 
W sheet is essentially a generic card generation markup that turns 

: iQ 

in each subset style sheet into a WML card with navigation. This 
;j=g resulting output may be used by a wireless device, such as an 

Internet compatible cellular telephone or the like, to provide a 
153 t<\* customized display to the user of p£ cellular telephone m a way 
|V that segments the information into small units viewable on the 

;L 5 tiny screen of the device. 

Xj 

; E3 Thus, the present invention provides a mechanism by which a 

developer can write subset style sheets as modular, reusable, and 

20 composable components instead of constantly going back and 
extending legacy monolithic style sheets. In addition, the 
number of style sheets that must be written to provide support 
for all devices and combinations of XML document content is 
reduced thereby reducing the cost of providing customizable XML 

25 document content as well as reducing the cost of storing style 
sheets used to provide customized XML documents. Finally, the 
present invention illustrates how the modular subset stylesheets 
can be written without the need to take into account the 
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generation card-based navigation markup used by the Wireless 
Markup Language and Handheld Device Markup Language. 

Figure 9 is a flowchart outlining an exemplary operation of 
the present invention. As shown in Figure 9, the operation 
starts with a request from a client device for an XML-based 
document (step 910) . The requested XML-based document is parsed 
to identify the particular subset style sheets needed to generate 
a composite style sheet for the document (step 920) . These 
subset style sheets are retreived from a subset style sheet 
repository (step 930) . 

From the retrieved subset style sheets, the subset style 
sheets for use in generating the composite style sheet are 
identified based on, for example, the characteristics of the 
requesting client device (step 940) . These subset style sheets 
are then merged with a documentroot style sheet to generate a 
composite style sheet (step 950) . The composite style sheet and 
the requested XML-based document are then downloaded to the 
client device (step 960) or processed directly by the transcoder 
with the results (for example a WML document for a cell phone) 
being downloaded to the client device. The operation then ends. 

It is important to note that while the present invention has 
been described in the context of a fully functioning data 
processing system, those of ordinary skill in the art will 
appreciate that the processes of the present invention are 
capable of being distributed in the form of a computer readable 
medium of instructions and a variety of forms and that the 
present invention applies equally regardless of the particular 
type of signal bearing media actually used to carry out the 
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distribution. Examples of computer readable media include 
recordable -type media, such as a floppy disk, a hard disk drive, 
a RAM, CD-ROMs, DVD-ROMs, and transmission- type media, such as 
digital and analog communications links, wired or wireless 
communications links using transmission forms, such as, for 
example, radio frequency and light wave transmissions. The 
computer readable media may take the form of coded formats that 
are decoded for actual use in a particular data processing 
system . 

The description of the present invention has been presented 
for purposes of illustration and description, and is not intended 
to be exhaustive or limited to the invention in the form 
disclosed. Many modifications and variations will be apparent to 
those of ordinary skill in the art. The embodiment was chosen 
and described in order to best explain the principles of the 
invention, the practical application, and to enable others of 
ordinary skill in the art to understand the invention for various 
embodiments with various modifications as are suited to the 
particular use contemplated. 
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